en 

a 



p 

en 



X 



A DICHOTOMY FOR PROJECTIONS OF PLANAR SETS 



MICHAEL BOSHERNITZAN 



fvj ■ Abstract. We prove that most one-dimensional projections of a discrete subset of M.^ are either dense in M, 

or form a discrete subset of R. More precisely, the set E of exceptional directions (for which the indicated 
f^^ ' dichotomy fails) is a meager subset (of the unit circle T) of Lobosguc measure 0. The set E however does 

cn' " 



not need to be small in the sense of Hausdorff dimension. 



1. Main Results. 
For n > 1 and x,y E M", denote by x ■ y ^ Ylli^i^kyk the standard inner product in M", so that 



1 1 a; 1 1 = ^x ■ X, for x e M". 

For r > 0, denote by B"(r) = {x £ M" | ||a;|| < r} the closed ball of radius r with the center at the origin. 
A set M C M" is called discrete if the intersections M n B"(r) are finite for all r > 0. 

For a G M, denote u^ = (cosa, sina) e S^ where S^ = {x eM."^ I ||a;|| = l} stands for the unit circle. A 
(— I ' point in X E S^ is determined by its direction a G T = [0, 2tt) (so that x ~ Ua). 

C^ ' Denote by <f>Q the projection map <!>„ : IR-^ — > E defined by the formula 

(1.1) ^a{x) = X ■ Ua = XiCOSa + X2Sma, X = {xi,X2) EM.". 

Definition 1.1. For a set M C M^, define the following three subsets of the set T = [0, 27r) (of directions): 
^ . (1) the set of dense directions for M: 

^ '■ DEN(A'/) = {a e T I the set $a(M) is dense in R}, 



(2) the set of discrete directions for AI: 

DIS(A/) = {a G T I $a(M) is a discrete subset in M}, 



^— ^ ' (3) the set of exceptional directions for M: 



E(A/) = T\(DEN(Af) U DIS(Af)). 

Thus, for every M C M^, 
(1.2) T = DEN(M) U DIS(A/) U E(Af) 

is a partition of the set T of all directions into three distinct subsets. 

The central result of the paper is given by the following theorem. 

Theorem 1.1. For every discrete subset M C M^, the set of exceptional directions E(Af ) is a meager subset 
of T of Lebesgue measure 0. 

In other words, the above theorem claims that "most" directions, in both metric and topological senses, 
are either discrete or dense. 

Remark 1.1. One easily verifies that, for any (not necessarily discrete) subset M C M^, the sets DEN(A'/), 
DIS(Af) and E(Af) introduced in Definition 11.11 are Borel (see Corollarv l2.1l in the next section). 
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2 M. BOSHERNITZAN 

Notation. Through this paper, the foUowing notation is used: 

1. DIMh(X) stands for the Hausdorff dimension of a set X g T; 

2. X(X) stands for the Lebesgue measure of a set X E T; 

3. card{X) < lo means that X is at most countable. 

4. XAY stands for the symmetric difference {X\Y) U iY\X) of sets X and Y; 

5. X = Y (mod Lj) means that card(XAy) < cu (i.e., X and Y differ by at most a countable set); 

6. X = Y (mod A) means that X{XAY) = (i.e., X and Y differ by a set of measure 0). 

Remark 1.2. We shall see that there are discrete subsets M C M^ with DfMh(E(A/)) = 1 (i. e., the exceptional 
set of direction may have full Hausdorff dimension even though A(E(M)) = by Theorem II. ip . Some 
examples of such M are given by Propositions 14.11 and 15.11 

Theorem ll.ll admits a generalization for arbitrary (not necessarily discrete) subsets M C M^. This genera- 
lization is given by Theorem 11.21 below. We need the following definition. 

Definition 1.2. For a subset M cM."^, define the following three sets: 

(1) the set PB(A/) of P-bounded directions for A/: 

PB(A/) = |a e T ($a)~^(J) n M is bounded in 
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for every bounded subset J C M. > , 

(2) the set PUB of P-unhounded directions for M: 

PUB(A/) = |a e T ($a)"i(J) n M is unbounded in M^ 

for every open non-empty subset J C M > , 

(3) the set PE of P-exceptional directions for M: 

(1.3) PE(A/) == T\(PB(A/) U PUB(A/)). 

Theorem 1.2. For every subset M C M? , the set PE(A/) (of P-exceptional directions) is a meager set of 
Lebesgue measure 0. 

In other words, "most" directions, in both metric and topological senses, are either P-bounded, or 
P-unbounded. 

We observe that Theorem 11.21 indeed implies Theorem 1 1.1 1 in view of the following relations (taking place 
for discrete subsets A/ C K.^): 

(1.4) E(Af) C PE(A/), card(PE(A/)\E(A/)) < uj. 

These relations (for discrete M) are derived easily from the following ones: 
(1.5a) PUB(A/) = DEN(A/); 

(1.5b) PB(A/) C DIS(A/); 

(1.5c) card(DIS(A/)\PB(Af)) <a;. 

While ([L5a|) and (fTSb)) are obvious, pTSc)) follows from the inclusion DIS(Af) \ PB(Af) C W{M), 
where W{M) is the set of all directions determined by pairs of distinct points in A/, and the fact that 
card(W (M)) < lo because card(Af ) < w. 

Note that the partition p.2[) is stable (modulo subsets of Lebesgue measure 0) under bounded perturba- 
tions of a set M C M^ (Theorem [621) ■ 

Also, there are multidimensional analogues of Theorems II. II and II. 21 (see Section [8]). 
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2. Exceptional sets are Borel. Maps '^i^. 

It is often more convenient to work with the maps ^^ : K^ ^- R defined by the formula 
(2.1) ^fi{x)=xi+l3x2, a; = (a;l,X2)eM^ (for /J e M), 

rather than with the maps $« (see (jl.ip ). 

By analogy with Definition ll.il for every M C M^, one introduces the sets 
(2.2a) DEN'(Af) = {/3 G R | ^^^iM) is dense}, 

(2.2b) DIS'(A/) = {/3€R| *^(Af) is discrete} 

and 
(2.2c) E'(A/) = R\(DIS'(A/) U DEN'(A/)). 

The obvious connection 

^a{x) ~ cosa ■ 'iip{x), (3 — tana; 

implies the equalities 

(2.3a) DEN'(A/) = tan(DEN(Af)); 

(2.3b) DIS'(Af) =:tan(DIS(Af)); 

and 

(2.3c) E'(Af ) == tan(E(A/)). 

In view of ^^-^^, the facts that the sets DEN(A'/), DIS{M) and E{M) are Borel (for an arbitrary 
subset M C R'^) follow immediately from the following theorem. 

Theorem 2.1. For every set M C R^, the sets DEN'(A/),DIS'(A/),E'(A/) are Borel subsets of R. 

Corollary 2.1. For every set M C R^ the sets DEN(Af), DIS(A/), E(A/) are Borel subsets of R. 

Proof of Corollary \2l^ Follows from Theorem O and ([23a|) - ([23cl) . 

D 

Proof of Theorem \2. 1[ Denote by S the family of all rational subintervals of R (i. e., non-empty subintervals 
of R with the rational endpoints) . The presentation 

DEN'(A/) = Pi {/3 e R I "ifpiM) n J 7^ 0} 
Jes 

shows that DEN' (A/) is Borel and in fact a G^-set (a countable intersection of open sets). 

We assume without loss of generality that card(A/) < w. (Otherwise M is replaced by any of its at most 
countable dense subset; this replacement does not affect the sets DEN' (A/), DIS'(A^) and E'(Af)). 

Denote by W{M) the set of /3 e R for which the map '^plj^j- M — > R fails to be injective. Then 
card(M^(Af)) < ui because card(A/) < a;, and the equation */3(p) — 'i'piq) has at most one solution 
/3 e R, for any pair of distinct points p,q & M . 

Arrange the countable set Af into a sequence M — {nik | fc > 1}- One verifies that 

DIS'(A/)\W^(A'f) = {/3 e R I *^(A/) n J is finite, for ah J e S} = f] ( [j C/(fc, J)] 

N>1 k>N 

where aU the sets U{k,J) ^ {(3 e R \ */3(mfe) e j} are open. Thus DIS'(A/)\ VK(A/) is Borel. Since 
ca.rd{W{M)) < lo, DIS'(A/) is also Borel. Finally, E'(Af) is Borel in view of dg^c]). 

D 
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3. Proof of Theorem 11.11 

In view of (J2.3ap - (l2.3cl) . it is enough to prove the following theorem. 

Theorem 3.1. For every discrete subset M C M^, the set E'(M) (defined by (j2.3c|) ) is a meager subset of 
T of Lebesgue measure 0. 

Proof. Denote by E the family of all rational subintervals of M (i. e., non-empty subintervals of K with the 
rational endpoints). For any two finite subintervals P,Q G S, define the set 

(3.1) V{P, g) = |/3 e M "SpiM) n P is infinite, and *^(M) n Q = 0}. 

For /3 g M, the condition (3 £ E'(Af) is equivalent to the existence of two finite interval P and Q (without 
loss of generality, P, Q € E) such that (3 G V{P, Q). (Indeed, the existence of P means that /3 ^ DIS'(A/), 
and the existence of Q is equivalent to the condition /3 ^ DEN'(M)). 

Thus E'(M) can be represented as the countable union 

E'(A/)= U V{P,Q)- 

To complete the proof of Theorem 13.11 it remain to verify that every set V{P, Q) is nowhere dense and has 
Lebesgue measure 0. 

Fix /3 S V{P, Q), (3^0. Since vI/^(M) n P is infinite, there exists an infinite sequence of distinct points 
Zk = {xk,yk) & M C R^, fc > 1, such that ^ (^{zk) = Xk + (3yk & P- Since M is discrete, 



Moreover, we have 



lim \\zk\ 

fc— >oo 



lim \xk\ = lim \yk\ 

fc— ^■oo fc— >oo 



dZk) - 


= Xk+ tyk C P^ = 


-{P- 


- Xk)ek 


t{Zk) = 


= Xk+tyk(ZQ^ -- 


--{Q^ 


-xk)ek 



because the points '^^{zk) ^ Xk + f3yk £ P lie in the (bounded) interval P, and (3^0. 

We may assume that all yk ^ (by dropping a few first terms of {zk} if needed). Denote Sk = \yk\^^- 
Consider two sequences of intervals: 

Pk = {te 
Qk = [te 

Set 

d = diam{P U Q); q = diam(Q) = A(Q); 

dk = diam(Pfc U Qk); Qk = diam(Qfe) = X{Qk); 

where diam(A) stands for the diameter of a set A. Clearly g^ = <? • Sk and dk ^ d ■ Ek- 
Since /? € V{P, Q), for all fc > 1, the relations 

/3 e Pfe and Qk n F(P, Q) - 
hold by the definition of V{P, Q) (see ([XT]) ). 

We observe that, for every fc > 1, the d^.-neighborhood 

Jk^{P-dk,l3 + dk) 
of P contains a subinterval Qk of length qk which does not intersect V{P, Q). Note that \{Jk) = Sdfe — )- as 
fc — J- 0, and the ratio xn^ "^ 2d — 1 ^'^'^^ '^^'^^ depend on fc. 

It has been shown that for every (3 <£ V^(P, Q)\{0} one can find arbitrary small intervals Jk around /3 
which contains a further subinterval Qfc of relative density ^ such that Qk n V[P, Q) = 0. 

The above property implies that the set V{P, Q) is nowhere dense and has Lebesgue measure (because 
it has no Lebesgue density points). The proof of Theorem 13. II is complete. 
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4. Exceptional set E(il/) may have full Hausdorff dimension 

The following proposition provides an example of a discrete set AI C M^ whose exceptional set E(Af ) has 
full Hausdorff dimension. A class of examples of such AI will be presented in the next section. 

Proposition 4.1. For the set 

Mo ^{{m^,!!^) I m,7iG N= 1,2,3,...} CM^ 
the exceptional set has full Hausdorff dimension: dimH(E(A/o)) = 1. 

In view of (|2.3cp . it is enough to show that dimH(E'(Mo)) = 1. 

For a e K, denote 
(4.1) L{a) ==^a(Afo) CR= {am^ - n'^ \ m,n€N}. 

Then (see notation in l^^-l^^) 
(4.2a) DEN'(Mo) = {a G R | L{a) is dense in M}, 

DIS'(Afo) = {a e M I L{a) is discrete in M}, 
and 

(4.2b) E'(Afo) = M\(DIS'(Mo) U DEN'(A'/o)). 

Lemma 4.1. No irrational a > lies in DIS'(Afo). 

Proof. Assume to the contrary that some irrational a e DIS (A/q). Then the number /3 ~ yfa is also 
irrational, and the diophantine inequality \m^ — n| < — has infinitely many solutions in m,n £ Z'^,m > 1. 
For each such a solution, we have 

2 21 i___o _J i___o , _J , \ml3 + n\ 



am — n \ ~ \ infi ~ n\ ■ \ m[3 + 7i < 

III 

2to/3 — (mP — n)\ 

= J !-— ^ < 2/3 + 1. 

m 

Sinve a is irratinal, we conclude that L(a) contains infinitely many points in the finite interval 
(—(2/3 + 1), 2/3 + 1). Thus L{a) is not discrete, a contradiction with the assumption that a e DIS'(A/o). 

D 

For X £ R, denote by (x) the distance from x to the closest integer: (x) = dist(a;, Z) = min |x — fc|. 

Let N = {fcGZ|fc>l} = {1, 2, . . .} stand for the set of natural numbers. A number a e R is called 
badly approximable if there exists an e > such that m{ma) > s, for all m € N. Denote by BA the set of 
badly approximable numbers. It is clear that this set does not contain rationals: BA n Q = 0. 

Lemma 4.2. ///3 G BA then a = /32 ^ DEN'(Afo). 

Proof. Since /3 S BA, there exists an e > such that in{rna) > e, for all m £ N. Without loss of generality, 
one assumes that /3 > 0. Then, for any m,n £ N, the following inequality holds: 

\am — n \ ~ \in/3 — n\ ■ \m/3 + n\ > {mjS) ■ \m/3 + n\ > > e/3. 

m 

We observe that L{a) n ( - £^,£/3) = (see (|i?T|) '). whence a ^ DEN'(/\/o) (by (|4.2ap '). a contradiction. 

D 

Corollary 4.1. Assume that a > is irrational such that /3 ~ y/a £ BA (i. e., that /3 is badly approximable) . 
Then a £ E'(A/o). 

Proof. One derives a ^ DIS'(A/o) and a ^ DEN'(A/) from Lemmas 14.11 and |4.2[ respectively. Therefore 
a £ E'(Mo), in view of (|4.2bp . 
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Denote by C = (BA)'^\Q the set of irrational squares of badly approximable numbers. By Corollary 14. 1[ 
C C E'(Mo). It is well known that dimH(-Bj4) = 1. (The set BA C M of badly approximable numbers has 
full Hausdorff dimension, see e.g. |11]). 

It follows that 1 > dimH(E'(Mo)) > dimH(C) = 1 and hence dimH(E(Mo)) = 1 (in view of (P3c| ). This 
completes the proof of Proposition |4?T] 



Remark 4.1. The above arguments coupled with Theorem 11.11 provide a short proof of the known fact that 
the set BA of badly approximable numbers has Lebesgue measure 0. 

5. More examples 

A sequence r = {rk}k>i of real numbers is said to be rising to infinity if it is strictly increasing and if 
lim rk = oo. For any such a sequence r, define the discrete set 

(5.1) M{r) ^ {(n,rfc) \ n,k £ Z,k > l} C R^. 

By TheoremO A(E(A/(r))) = 0. 

Proposition 5.1. Let r = {rk}k>i be a rising to infinity sequence of real numbers. Then 
(1) // r is lacunary (i. e., if liminf ^^^^ > 1) then DIMh(E(7\/(r))) = 1. 

A;>1 '^ 



(2) // r is sublacunary (i. e., if lim ^^i^ = 1) then DIMh(E(A'f (r))) == 0. 



rk + 1 
rk 

(3) // limsup (j'/^+i — 7'fc) < oo then card(E(A/(r))) < lo (i. e., the set E(Af(r)) is at most countable). 

In what follows in this section, we assume that r = {rk}k>i be a rising to infinity sequence. One easily 
verifies that PB(M(r)) = 0, and hence (see (fTScI ) 

(5.2) card(DIS(M(r))) < w. 

The following proposition follows immediately from Theorem 11.11 Recall that a set is called residual if its 
complement is meager. 

Proposition 5.2. DEN(M(r)) C T = [0,2tt) is a residual set of full Lebesgue measure (in T). 

Taking in account (j2.3a|) . we conclude the following. 
Corollary 5.1. DEN'(A/(r)) C K is a residual set of full Lebesgue measure (in M.). 

On the other hand, the set DEN'(A/(r)) may be defined in the following way: 

DEN'(M(r)) = |/3 e R I the set {{n + (3rk) \n,keZ,k>l} is dense in m| = 

(5.3) = -^ /3 e R I the sequence {/Sr^} is dense (mod 1) >, 
Now we are ready to derive the following (known) result. 

Proposition 5.3. // a set S dR is unbounded, then the set 

ND(S') = {P eR\ P- S is not dense (mod 1)} 
is a meager subset of R of Lebesgue measure 0. 

Proposition [531 follows easily from classical uniform distribution results (see e.g. Ch.l, §4, Cor. 4.3]). 
For a direct simple proof see [1] §6] . What follows is a derivation of Proposition 15.31 from Theorem 11.11 

Proof of Proposition 15.31 Let assume for definiteness that the set S is unbounded from above. Then 
there exists a rising to infinity sequence r = {rk}k>i of positive reals in S. 

Let M{r) be defined as in (|5.1|) . Since the set ND(S') is a subset of the complement of the set DEN'(M(r)) 
in (|5.3p . the claim of the proposition follows from Corollarv l5.ll _, 
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Proof of Proposition 15.11 Wc demonstrate that Proposition 15.11 is just a reformulation of some known 
results on distribution mod 1 of certain sequences of reals. Denote 

ND(r) = -^ /3 G M I the sequence {(3 ■ rk} is not dense (mod 1) >. 

Since ND(r) is the complement of the set DEN'(A/(r)) in R, we obtain 

E'(A/(r)) C ND(r), ND(r)\E'(M(r)) = DIS'(A'/(r)). 

where card(DIS'(M(r))) < w, in view of ([52]) and ((23b| . 

We conclude that 
(5.4a) DIMh(ND(r)) = DIMh(E'(M(r))) = DIMh(E(Af (r))), 

and that (see (j2.3cp ) 
(5.4b) card(ND(r)) < a; =^ card(E'(Af (r))) < uj =^ card(E(i\/(r))) < w. 

It is known ([S], [7], 12) that if r = {rk}k>i is a lacunary sequence of positive integers, then the set ND(r) 
has full Hausdorff dimension: DIMh(ND(r)) = 1. The claim (1) of Proposition 15. II now follows from (|5.4ap . 

On the other hand, by [1] Theorem 1.3] DIMh(ND(r)) — for sublacinary sequences r ~ {rk}k>i rising 
to infinity. The claim (2) of Proposition [5lT] also follows from ()5.4a|) . 

Finally, the claim (3) of Proposition lOl foUows from (|5.4bp and the fact that, under the current assumption 
that limsup (r^+i — r^) < cx), the set ND(r) must be at most countable [ll Proposition 1.8]. (In the special 

case when all r/j are integers the fact is also proved in [TUl Corollaries 42 and 43]). g 

6. Projections of arbitrary sets. Proof of Theorem 11.21 

The relations (|1.5ap - (|1.5cP mean, in particular, that, for discrete Af C K^, the partition (|1.2p coincides 
(modulo countable sets) with the partition 

(6.1) T = PUB(7\f) U PB(M) U PE{M) 

The proof of Theorem 11.21 (that the set PE(A/) must be small in both metric and topological senses) is 
based on Theorems 11.11 and Theorem 16. II which asserts stability of PB(A/) under bounded perturbations of 
subsets M C M^. 

For 7' > and a set A C M'"', we use the standard notation 

(6.2) Af{r, A) =^ {a; e R*^ I dist(A, x) < r}, 
for the r-neighborhood of A where dist(y4.,a;) = inf llx — all £ [0,oo]. 

aeA 

For two subsets A,B C R^ define 

(6.3) Do{A, B) = sup dist(A, h) = inf ({r > | B C M{r, A)]] e [O, oo] . 

beB ^ ' 

Recall that the Hausdorff distance Dh(A/i,A/2) between two non-empty sets A/i,A/2 <= R^ is defined as 

(6.4) Dh(A/i, A/2) = max {D^iM^.Ah), DoiA'h^M,)) e [O, c3o] . 
Theorem 6.1. Assume that Dh(A/i,A/2) < 00 for two subsets Mi,M2 C M^. Then 

PB(Afi) =PB(Af2). 

Theorem 16.11 follows immediately from the following 
Proposition 6.1. Assume that for some subsets Mi, A/2 C R^ 

DoiMi,M2) = sup dist(a;, i\/i) < 00. 

Then PB(A/i) C PB(A/2). 
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Proof of Provosition \6.1[ Denote u ~ Dq{Mi, M2) and select any v > u>Q. Then M2 C N{v, Mi). 

Given a S PB(Mi), we have to show that a G PB(7\/2). This is to say that, for every bounded interval 
J = (a, h) C M, the set K = ($a)"i( J) n M2 is bounded in K. 

Denote by J' the open interval J' = J\f{v, J) ~ {a — v, b + v). Then we have (see notation (|6.2p ) 

K = ($„)-i(J)nA/2C ($„)-i(J)nAA(t-,A/i)c 

Since a G PB(A/i), the set P = (<i>Q)"^(J') n Mi is bounded. It follows that the sets L = J\f{v,P) and 
A' C L are also bounded, completing the proof of Proposition 16. II „ 

Proof of Theorem\Uji Since Dh(A'/i,A/2) < 00, both sets Do{Mi,M2) and Do{M2,Mi) are finite. Apply 
Proposition 16. II 

Proof of Theorem\r^ There exists a subset M' C M such that Af C A^(l, Af' ) and AT' is discrete in M.'^. 
(Take a subset AI' C M which is maximal under the constraint that the distances between any distinct 
points of Af arc < 1. 

Let U = DIS(7\/')\PB(A/'). In view of (fL5b)) and p3c|) . we have 

card(;7) < u and PB(A/') = BIS{M')\U. 

On the other hand, it follows from (|1.5al) and the inclusion A/' C M that 

DEN(Af' ) = PUB(A/') C PUB(A'/). 

We obtain (see ([O)) '): 

PE(A/) = T\(PB(Af) U PUB(A/)) C T\ ('(DIS(Af)\C/) U DEN(Af')) C E(A/') U U. 

The claim of Theorem 1 1 . 2 1 follows from Theorem 1 1.1 1 and the fact that cardiU) < cu. 

a 

The following theorem summarizes the results on stability of the partitions (|1.2p and (|6.ip (see notation 
following Remark II .2^ . under bounded perturbations of a set M. Recall that Dh(-, •) stands for the 
Haudorff distance between sets, see (|6.4p . 

Theorem 6.2 (Summary). Assume that DH(A/i,Af2) < 00, for subsets Mi,M2 C M^. Then: 

(1) PB(A/i) = PB(Af2); 

(2) A(PE(Arj)) == 0, for both i = 1, 2; 

(3) PUB(A/i) = PUB(Af2) (mod A); 
//, moreover, both Mi , Af2 are discrete then 

(4) DIS(Mi) = DIS(A/2) = PB(Af2) (mod uj); 

(5) DEN(A/i) = DEN(A/2) = PUB(Af2) (mod A). 

Proof of Theorem ] 6. SI (1) and (2) are exactly Theorems 16.11 and 11.21 respectively. (3) follows from (1). 
Finally, (4) follows from (1), (fT3b)) and dUc]), and (5) follows from (3) and p3a|) . 

We derive the following corollary for projections of syndetic subset of M^. A set A^f C M^ is called syndetic 
if Dh(A/,]R2) = Do(A/,K2) < CX3 (see ^ and (lOll ). 

Proposition 6.2. For a syndetic subset M C M^, one has 

PUB(A/) = DEN(Af ) = T = [0, 27r). 

Proof By Theorem O (3) , T = PUB(E2) = PUB(Ar) (mod A) whence DEN(Ar) = T (mod A), in view 
of (|1.5a[) . (We may assume that AI is discrete because otherwise one replaces M with its syndetic discrete 
subset. 
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Remark 6.1. One easily verifies that, for syndetic subsets M C K^, one has PB(Af) — 0, and that 
card(DIS(il/) < cj. There are examples of discrete sundetic subsets M C M^ for which D}i{E{AI) ~ 1. 
On the other hand, one can prove that, for every discrete sundetic subsets M C M^, the exceptional set 
E(M) is a countable union of sets of the box dimension < 1. (In fact, then E(M) must be a countable union 
of perforated sets in the sense of [H §3]). Under the additional assumption on Af to be periodic (there exists 
X e W^XiO} such that M + x = M), card(E(M)) < to. 

7. Some questions 

Denote M+ = [0, cx)). Given a continuous function g: IR+ -^ IR+. a subset M C M.'^ is said to be g-syndetic 
if the set 

Fg = {cc G M^ I dist(a;, M) > g{\x\)} 

is bounded. If the relation DEN(Af) = T (mod A) holds for all g-syndetic discrete subsets M C M?, then 
the function g is called P-negligible. By Proposition 16.21 bounded g must be P-negligible. 

Question 7.1. Does there exist P-negligible function g: M+ -^ M+ such that lim g{x) — oo? 

a:— ^oo 

One can speculate that g{x) = ^fx is P-negligible. This is in agreement with fact that the set 

M = {{±m^,±r?) I TO,ri e N} 

satifies DEN(A/) = T (mod A) (cf. Proposition 14.11 and its proof in Section |4]). On the other hand, the 
functions g{x) = x" with a > 1/2 fail to be P-negligible as it follows from the following proposition. 

Proposition 7.1. For a> 0, denote M{a) = {(±m",±n°) | m, n G N} C R^. Then 

DIS(A/(a)) = T (mod A), for u > 2, 

and 

DEN(A'/(a)) = T (mod A), for u<2. 

The proof of Theorem 17.11 is based on Theorem 11.11 and the fact that, for Lebsgue almost all t G R, the 
inequality m°'~^{mt) < 1 has a finite or infinite number of solutions m E Z depending on whether or not 
a > 2 (cf. proof of Lemma 14.11 in Section \^ . 

Definition 7.1 (Notation). Denote by V the family of measurable subsets A C T for which there exists a 
set Af C R^ such that DEN(Af ) = A (mod A) (see notation following Remark [T^) . 

Note that requiring sets M to be discrete (in the above definition) would not affect the defined family V 
because of (5) in Theorem 16. 2[) . 

The problem of characterization of sets in the family V is open. Clearly, a. set A £ V must be Lebesgue 
measurable and 7r-periodic (which means A + ir = A (mod A)). 

Question 7.2. Does the family V coincide with the family of all 7r-pcriodic measurable subsets of T? 
We observe that any 7r-periodic finite union A of subintervals of T must lie in V. One just takes 

Mi = l{xi,X2)&R^ xiT^O, —eA] 
I Xi J 

(or A'/2 = Ml n (Z X Z) to make the set M discrete). 

8. Multidimensional extensions 

Main results of the paper (Theorems 11.11 [L2l and [6?2|) extend to all dimensions n > 2. The following is a 
multidimensional version of Theorem 11.11 



Theorem 8.1. Let n > k > I be integers and let M C R" be a discrete subset. Then, for Lebesgue almost all 
k-planes U C R" (in the sense of the natural k{n — k)-Lebesgue measure on the Grassmannian GR(fc,n)j 
the projection of M on U is either dense in U, or discrete in U . 
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The proof of Thcorcm lS.ll is more complicate and longer than that of Theorem 1 1.1[ and it is not included 
(even though the basic idea is the same). It will be published elsewhere in the case an application of 
Theorem 18. II justifying the length of the proof will be found. 

The statements of the multidimensional versions of Theorems 11.21 and 16.21 are straightforward, and we 
omit these. 

9. Projection of random sets in R^ 

We conclude the paper by formulating results (also without proofs) on the generic size of the sets DIS(M), 
DEN(M) and E(M), for random subset M C M^ of given density. We consider two settings. 

9.1. First setting. Denote by a the sequence {ak} of independent random variables, each uniformly dis- 
tributed in T = [0, 27r). For every increasing to infinity sequence r = {rk}k>i of positive numbers, consider 
the random set M = {a;^ | fc > 1} of points in R^ where 

Xk = (rk cosafc, rk sinafe) G K^ 

is the point with polar coordinates {rk,ak)- Thus the points Xk, k > 1, are selected independently, each 
point Xk being picked up randomly on the circle {a; € M^ | ||a;|| = r^}. 

The following theorem describes the generic size of the sets DIS(A'/), DEN(A'/) and E{M) for the discrete 
random set M = {xk | fc > 1} G M^. A statement is said to be satisfied a. s. (almost sure) if it holds for 
almost all choices of the sequence a. 

Theorem 9.1. Given an increasing to infinity sequence r = {rk}k>i of positive numbers, the following 
statements take place: 

(1) DEN(M) is a residual subset of T, a. s. 

(2) The relation DEN(M) = T (mod A) a. s. takes place if and only if '^k>i — = oo. 

(3) The relation DIS(Af ) = T (mod A) a. s. takes place if and only if X]fe>i ~ '^ °°- 

(4) The relation DIS(Af) = T a.s. takes place if and only if limsup V] 

Af^oo V fc^i rk ■ log N 

Proof. Statesments (2) and (3) are obtained by standard application of Borel-Cantelli lemma. One also 
verifies that DEN(Af ) is a residual subset of T = [0, 2tt) whenever a is dense in T, an a. s. condition. This 
proves (1). 

Statement (4) is more delicate. Some readers may find it surprising that the conditions on sequence 
r = {rk} for (2) and (4) are not equivalent. The situation here is reminiscent to Dvoretzky's problem on 
covering the circle by random arcs (see [H Ch. 11], [H] for the description of the problem and its solution 
by L. Shepp). Statement (4) can be derived from the solution of Dvoretzky's problem. 

D 

10. Concluding remarks 

The main result of the paper (Theorem I l.ip was inspired by a conversation with Hillel Furstenberg in 1993. 
A shorter version of the present work was circulating as an unpublished preprint of 1994. 

I would like to thank Benjy Weiss and Hillel Furstenberg for useful discussions (conducted years ago) and 
also Yuval Peres for his encouragement to publish the results of this paper. (His 2000 paper |3, joint with 
Boris Solomyak, refers to the unpublished preprint mentioned above). 
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